Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add ERC: Quantum Supremacy Bounty #731

Open
wants to merge 15 commits into
base: master
Choose a base branch
from

Conversation

nikojpapa
Copy link

No description provided.

@eip-review-bot
Copy link
Collaborator

eip-review-bot commented Nov 25, 2024

File ERCS/erc-7826.md

Requires 1 more reviewers from @g11tech, @SamWilsn, @xinbenlv

@eip-review-bot eip-review-bot changed the title Add ERC: Quantum bounty Add ERC: Quantum Supremacy Puzzle Nov 25, 2024
@github-actions github-actions bot added the w-ci label Nov 25, 2024
ERCS/erc-X.md Outdated
@@ -0,0 +1,550 @@
---
eip: X
title: Quantum Supremacy Puzzle
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Perhaps Quantum supremacy canary or bounty might be better than puzzle

Copy link
Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Updated to "Quantum Supremacy Bounty".

ERCS/erc-X.md Outdated
@@ -0,0 +1,550 @@
---
eip: X
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Suggested change
eip: X
eip: 7826

Assigning next sequential EIP/ERC/RIP number.
Numbers are assigned by editors & associates.

Please also update the filename.

Copy link
Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Updated!

ERCS/erc-X.md Outdated
eip: X
title: Quantum Supremacy Puzzle
author: Nicholas Papadopoulos (@nikojpapa)
discussions-to:
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Please create a discussions topic on Eth Magicians with a link to this PR

Copy link
Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

@eip-review-bot eip-review-bot changed the title Add ERC: Quantum Supremacy Puzzle Add ERC: Quantum Supremacy Bounty Nov 26, 2024
@github-actions github-actions bot added w-ci and removed w-ci labels Nov 26, 2024
@github-actions github-actions bot added w-ci and removed w-ci labels Dec 2, 2024
@dapplion
Copy link
Member

dapplion commented Dec 4, 2024

Is there a prior example of adding an entire sol repo with dependencies to the assets folder?

@nikojpapa
Copy link
Author

Is there a prior example of adding an entire sol repo with dependencies to the assets folder?

This looks like the largest set of assets compared to other ERCs, though it does not seem uncommon to include implementations (e.g., 6358, 6220, 5252, etc.). We may not need all of the assets in this ERC, but they do provide proof of the statements contained in this ERC, including tests and comparisons to other potential puzzles.

@github-actions github-actions bot added w-ci and removed w-ci labels Dec 9, 2024
@github-actions github-actions bot removed the w-ci label Dec 9, 2024
Copy link

github-actions bot commented Dec 9, 2024

The commit 29d3f91 (as a parent of e903909) contains errors.
Please inspect the Run Summary for details.

@github-actions github-actions bot added the w-ci label Dec 9, 2024
Copy link
Contributor

@SamWilsn SamWilsn left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This proposal doesn't require an EIP/ERC. Simply deploy the contract.

@@ -0,0 +1,74 @@
// SPDX-License-Identifier: GPL-3.0
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

We cannot accept GPL'd code. It would carry over to any implementation based on this reference implementation.

Copy link
Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Which license would you recommend? Or should we just remove this line altogether?

@@ -0,0 +1,21 @@
// SPDX-License-Identifier: GPL-3.0
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Same

@@ -0,0 +1,123 @@
// SPDX-License-Identifier: GPL-3.0
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Same

@@ -0,0 +1,20 @@
// SPDX-License-Identifier: GPL-3.0
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Same

@@ -0,0 +1,45 @@
// SPDX-License-Identifier: GPL-3.0
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Big reference implementation! For all the files, no GPL.

Quantum supremacy[^1] is a demonstration of a quantum computer solving a problem that would take a classical computer an infeasible amount of time to solve.
Previous attempts have been made to demonstrate quantum supremacy, e.g. Kim[^2], Arute[^3] and Morvan[^4],
but they have been refuted or at least claimed to have no practical benefit, e.g. Begusic and Chan[^5], Pednault[^6],
and a quote from Sebastian Weidt (The Telegraph, "Supercomputer makes calculations in blink of an eye that take rivals 47 years", 2023).
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Please cite external documents using the formats allowed in EIP-1. If you cannot, please either propose a new origin using the process from EIP-5757 or remove this link.

Copy link
Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I cannot cite it since there is no DOI, hence I just gave the name of the article as plain text if anyone wanted to search for it. I thought this would prevent the issues of defunct links and such. I do think there should be some sort of reference so people can confirm the quote.

@nikojpapa
Copy link
Author

nikojpapa commented Jan 6, 2025

This proposal doesn't require an EIP/ERC. Simply deploy the contract.

When discussing this with Danny Ryan (@djrtwo), we decided that this should be deployed as a singleton as it should be a single instance across any chain. So, wouldn't this require ERC-2470: Singleton Factory? Although, I see that it is in a "stagnant" stage, so I can see why we might not want to mark it as dependent on that. Would you still like me to remove the explicit dependency but still require deploying as a singleton?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

5 participants